Models and Algorithms for Natural Disaster Evacuation Problems

International audienceWe deal here, in the context of a H2020 project, with the design of evacuation plans in face of natural disasters: wildfire, flooding… People and goods have to been transferred from endangered places to safe places. So we schedule evacuee moves along pre-computed paths while respecting arc capacities and deadlines. We model this scheduling problem as a kind of multi-mode Resource Constrained Project Scheduling problem (RCPSP) and handle it through network flow technique